Storage Operators and Directed Lambda-Calculus Author(s):

Storage operators have been introduced by J. L. Krivine in [5] they are closed x-terms which, for a data type, allow one to simulate a "call by value" while using the "call by name" strategy. In this paper, we introduce the directed ;,-calculus and show that it has the usual properties of the ordinary ;,-calculus. With this calculus we get an equivalent-and simple-definition of the storage operators that allows to show some of their properties: * the stability of the set of storage operators under the fl-equivalence (Theorem 5.1.1); * the undecidability (and semidecidability) of the problem "is a closed X-term t a storage operator for a finite set of closed normal x-terms?" (Theorems 5.2.2 and 5.2.3); * the existence of storage operators for every finite set of closed normal ;,-terms (Theorem 5.4.3); * the computation time of the "storage operation" (Theorem 5.5.2). Resume. Les operateurs de mise en memoire ont && introduits par J. L. Krivine dans [5]; il s'agit de ;,-terms clos qui, pour un type de donnees, permettent de simuler "l'appel par nom" dans le cadre de "l'appel par valeur". Dans cet article, nous introduisons le 1-calcul dirig& et nous demontrons qu'il garde les proprietes usuelles du ,-calcul ordinaire. Avec ce calcul nous obtenons une definition &quivalente-et simple-pour les operateurs de mise en memoire qui permet de prouver plusieurs de leurs proprietes: -la stability de l'ensemble des operateurs de mise en memoire par la /I-equivalence (theor&me 5.1.1); -l'indecidabilite (et sa semi-decidabilit&) du probleme "un terms clos t est-il un operateur de mise en memoire pour un ensemble fini de termes normaux clos?" (theoremes 5.2.2 et 5.2.3); -l'existence d'operateurs de mise en memoire pour chaque ensemble fini termes normaux clos (theoreme 5.4.3); -une inegalite controlant le temps calcul d'un operateur de mise en memoire (theoreme 5.5.2).